Formalizing Both Refraction-Based and Sequential Executions of Production Rule Programs

نویسنده

  • Bruno Berstel-Da Silva
چکیده

Production systems are declarative, in that they do not explicitly specify the control flow. Yet, the concept of a production system does not include the definition of a given control strategy. The control between rules in a production rule program is, in practice, defined by each implementation of a production rule engine. Engines have traditionally been implemented using the Rete algorithm. Since the turn of the century, however, production systems have evolved into industrial products known as Business Rules Management Systems (BRMS). BRMS have introduced new compilation and execution schemes, which are often called sequential in contrast with the incremental behavior of Rete. This change in execution scheme came with a change in semantics for rule programs. In this paper, we propose a formal description of the execution of production rule programs. Existing descriptions either ignore the control strategy, or assume a Rete semantics. Ours isolates the handling of rule eligibility in the control strategy, which allows us to describe the sequential execution semantics of rule programs, as well as the Rete semantics, and others.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Prediction of Refractive Outcome of Second Eye with Partial Adjustment of Intraocular Lens Power of the First Eye

Background and Objective: This study aimed at comparing the results of refractive cataract surgery in patients undergoing sequential surgeries in both eyes. Considering the preoperative refraction and final refraction of the first eye, it is possible to correct the refrative result of cataract surgery using the adjustment of the second eye intraocular lens (IOL) power. Materials and Methods: T...

متن کامل

Sequential-Based Approach for Estimating the Stress-Strength Reliability Parameter for Exponential Distribution

In this paper, two-stage and purely sequential estimation procedures are considered to construct fixed-width confidence intervals for the reliability parameter under the stress-strength model when the stress and strength are independent exponential random variables with different scale parameters. The exact distribution of the stopping rule under the purely sequential procedure is approximated ...

متن کامل

Detecting Fair Non-termination in Multithreaded Programs

We develop compositional analysis algorithms for detecting nontermination in multithreaded programs. Our analysis explores fair and ultimatelyperiodic executions—i.e., those in which the infinitely-often enabled threads repeatedly execute the same sequences of actions over and over. By limiting the number of context-switches each thread is allowed along any repeating action sequence, our algori...

متن کامل

Capture/Replay Framework for Eiffel

The ability to reproduce a program execution has many applications. Especially in software debugging, reproducing a failure is often time consuming if not impossible. Can we automate the task? The goal of this master project is to design and implement a framework to reproduce executions for Eiffel programs. The framework uses Capture/Replay, a technique to reproduce program executions by simula...

متن کامل

From Interfering to Non-interfering Programs

This paper deals with the problem of protecting the confidentiality of data manipulated by sequential programs. We focus on policies guaranteeing confidentiality of information by controlling how information flows during program execution. There are two established means to enforce information flow policies: static analyses, that are performed at compile time and guarantee that all program exec...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012